//#include <stdio.h>
//
//int binarySearch(int arr[], int sz, int num)
//{
//    if (arr==NULL) return -1;
//    int left=0, right=sz-1, mid=0;
//    while (left<=right)
//    {
//        mid=(right-left)/2+left;
//        if (arr[mid]==num) return mid+1;
//        if (arr[mid]>num) right=mid-1;
//        else left=mid+1;
//    }
//    return -1;
//}

//int main()
//{
//    int arr[10]={0};
//    int sz=sizeof(arr)/sizeof(arr[0]);
//    int i=0, num=0, ret=0;
//    printf("Please input %d elements:>", sz);
//    for (i=0; i<sz; i++)
//        scanf("%d", &arr[i]);
//    printf("Please input the element you want to search:>");
//    scanf("%d", &num);
//    ret=binarySearch(arr, sz, num);
//    printf("The position of this element is %d.\n", ret);
//    return 0;
//}
